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(54) Title- APPARATUS, METHOD, AND COMPUTER PROGRAM PRODUCT FOR GENERATING TERRAIN CLEARANCE 
FLOOR ENVELOPES ABOUT A SELECTED RUNWAY 




| (57) Abstract 

I The present invention provides several apparatus and methods for generating a terrain clearance floor envelope for use in a ground 
proximity warning system. The present invention includes a processor that defines a terrain clearance floor envelope (10) having at least 
two boundaries (14, 22). In one embodiment, the processor defines at least one of the boundaries (14. 22) based on a runway (12) position 
quality factor and an aircraft position quality factor. In another embodiment, the processor define the terrain clearance floor envelope (10) 
1 to be asymmetrical, such that respective profiles of the envelope (10) in a radial cross-section are different m at least two radial directions 
from S point of the selected runway (12). The processor can define end regions of the terrain clearance floor envelope ( 0) adjacen 
to the ends of The selected runway (12) to have a different slope profile than side regions of the terrain clearance floor envelope (10) adjacent 
to the sides of the selected runway (12). 
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APPARATUS, METHOD, AND COMPUTER PROGRAM 
PRODUCT FOR GENERATING TERRAIN CLEARANCE FLOOR 
ENVELOPES ABOUT A SELECTED RUNWAY 

RELATED APPLICATIONS 

The present application claims priority from U.S. Provisional Application 
Serial No. 60/1 1 8,22 1 entitled TERRAIN CLEARANCE FLOOR ALERTING 
ALGORITHM filed February 1, 1999. 

5 FIELD OF THE INVENTION 

The present invention relates generally to ground proximity warning systems 
for use in aircraft. More particularly, the apparatus, methods, and computer program 
products of the present invention relate to generating a terrain clearance floor 
envelope about a selected runway for use by a ground proximity warning system to 
1 0 provide appropriate ground proximity warning alerts. 

BACKGROUND OF THE INVENTION 

An important advancement in aircraft flight safety has been the development 
of ground proximity warning systems. These warning systems analyze the flight 
1 5 parameters of the aircraft and the terrain surrounding the aircraft. Based on this 

analysis, these warning systems provide alerts to the flight crew concerning possible 
inadvertent collisions with terrain or other obstacles. Further, these ground proximity 
warning systems ensure that the aircraft maintains a minimum altitude with regard to 
terrain underlying the aircraft 
20 For example, one ground proximity warning system has been developed that 

generates terrain caution and warning envelopes that extend forward of the aircraft 
based on the position and flight parameters of the aircraft. Terrain and obstacles that 
pierce the terrain caution and warning envelopes are displayed to the flight crew as 
potential ground proximity problems by appropriate alarms or warnings. Further, and 
25 importantly, the ground proximity warning system also generates terrain clearance 
floor envelopes that provide minimum altitudes that the aircraft should maintain 
above terrain underlying the aircraft. If the altitude of the aircraft with respect to the 
underlying terrain, is less than the minimum altitude required by the terrain clearance 
floor envelope, the ground proximity warning system will provide appropriate alerts. 
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These ground proximity warning systems are quite useful in providing the 
flight crew with information concerning potential problems with the navigation of the 
aircraft. However, the usefulness of these systems must be balanced against problems 
associated with providing false alerts to the flight crew that may cause the flight crew 
5 to ignore alarms from the ground proximity warning system altogether. For example, 
during the landing operation of the aircraft, the aircraft will follow a flight path that 
will eventually intersect the earth at the intended runway on which the aircraft is 
scheduled to land. In the landing operation, ground proximity warning systems, if not 
adequately controlled, may generate constant alarms. The constant generation of 

10 alarms during landing may be a nuisance due to the added stress and confusion the 
alarms may impose on the flight crew. Additionally, the nuisance alarms may 
overshadow other critical alarms in the cockpit. 

For this reason, at least one ground proximity warning system has been 
designed to alter the terrain clearance floor envelopes as the aircraft approaches a 

15 selected runway. The terrain clearance floor envelope is altered to reflect a landing 
pattern of the aircraft. As the aircraft descends toward the runway during landing, the 
ground proximity warning system provides ground proximity alerts based on the 
modified terrain clearance floor envelope. As such, the ground proximity warning 
system provides ground proximity warning protection, while at the same time 

20 reducing the number of nuisance alarms. 

An example of such a ground proximity warning system is described in the 
following patents: 1) U.S. Patent No. 5,839,080 to Muller et al. entitled "Terrain 
Awareness System/' 2) U.S. Patent No. 4,914,436 to Bateman et al. entitled "Ground 
Proximity Approach Warning System Without Landing Flap, and 3) U.S. Patent No. 

25 3,922,637 to Bateman, entitled "Aircraft Landing Approach Ground Proximity 
Warning System." These patents are incorporated herein by reference. 

With reference to Figure 1 , the ground proximity warning system described in 
the above references generates a terrain clearance floor envelope 10 about a selected 
runway 12. The envelope is typically centered about the selected runway and is 

30 typically conical or bowl shaped. The terrain clearance floor envelope has an inner 14 
and an outer 22 boundary. As the envelope converges from the outer to the inner 
boundary, the terrain clearance floor envelope typically decreases in altitude. Further, 
the terrain clearance floor envelope may include differing slope portions that provide 
different slopes at different distances from the selected runway. The different sloped 
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portions and their respective distances from the selected runway are chosen to provide 
desired ground proximity protection, while at the same time reducing the number of 
nuisance alerts. Beyond the outer boundary, the ground proximity warning system 
generates a terrain clearance floor envelope 24 that has a constant minimum altitude 
5 that the aircraft should maintain above underlying terrain. 

An important aspect of the terrain clearance floor envelope is the inner 
boundary that is proximate to the selected runway. The inner boundary 14 defines a 
boundary at which the ground proximity warning system ceases to generate ground 
proximity warning alerts. Cessation in the generation of ground proximity alerts at 
1 0 the inner boundary is important to eliminate the number of nuisance alarms provided 
to the flight crew during the final approach of the aircraft to the selected runway. The 
distance between the selected runway and the inner boundary is used to define the 
distances of the differing slope portions from the selected runway and the location of 
the outer boundary from the selected runway. 
1 5 Ideally, the inner boundary would be located as close as possible to the 

perimeter of the selected runway to thereby provide ground proximity warning 
protection until the aircraft lands on the selected runway. However, the inner 
boundary should not overlap with the perimeter of the selected runway, as it may 
cause the ground proximity warning system to provide nuisance alarms during the 
20 final approach of the aircraft. In reality, however, precise determination of the 
location of the inner boundary may be difficult. 

Specifically, the determination of the location of the inner boundary is 
typically based on the coordinate position of the selected runway and the coordinate 
position and altitude of the aircraft. However, there are typically data uncertainties 
25 associated with the indications of the present position of the aircraft and the 

coordinate position of the selected runway. These uncertainties make it difficult to 
locate the inner boundary of the terrain clearance floor envelope in close proximity to 
the outer perimeter of the selected runway while not overlapping the perimeter of the 
selected runway. 

30 For this reason, the conventional ground proximity warning system described 

above typically determines an aircraft position uncertainty factor representing an 
uncertainty in the coordinate position of the aircraft. The conventional ground 
proximity warning system typically adds to the aircraft position uncertainty of the 
aircraft a predetermined buffer distance that is the same for all runways. This added 
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buffer distance is typically 1 nm and is selected to provide a more conservative 
estimate of the location of the inner boundary, such that the inner boundary does not 
overlap the perimeter of the selected runway. Additionally, the conventional ground 
proximity warning system typically locates the inner boundary at a preselected 
altitude representing a minimum altitude that the aircraft should maintain above 
underlying terrain at the inner boundary. In light of this selected buffer distance, the 
distance 16 between the inner boundary and the selected runway defines a region in 
which the ground proximity warning system does not provide ground proximity 
alarms. It would be desirable to provide a ground proximity warning system that 
more precisely defines the location of the inner boundary to thereby not unnecessarily 
enlarge this region between the inner boundary and the selected runway. 

The approach used by the conventional ground proximity warning system to 
accommodate for errors is somewhat advantageous as it determines the location of the 
inner boundary based on coordinate positional errors associated with the aircraft, i.e., 
error in the longitude and latitude. However, this approach fails to account for other 
determinable errors that may make the determination of the inner boundary more 
precise. Specifically, the preselected buffer distance used by the conventional ground 
proximity warning system is not chosen based on the specific factors associated with 
the selected runway. Instead, it is a predetermined distance used for all selected 
runways. Further, the conventional ground proximity system does not account for 
errors associated with the indicated altitude of the aircraft. As it is typically 
advantageous to define the inner boundary to provide ground proximity warning 
protection as close to the runway as possible without providing nuisance alarms, it 
would be desirable to provide a ground proximity warning system that more precisely 
determines the location of the inner boundary. 

As also illustrated in Figure 1, the conventional ground proximity warning 
system generates a terrain clearance floor envelope that is circular in shape. While 
the use of a circular envelope generated about the runway may provide a desired 
terrain clearance floor envelope for an aircraft approaching the ends of the selected 
runway, it may not be appropriate for an aircraft approaching the sides of the runway. 
For instance, with reference to the inner boundary 14 of the terrain clearance floor 
envelope, the distance between the inner boundary and the ends of the runway, 
distance 18, is smaller than the distance from the sides of the selected runway, 
distance 16. As such, the region in which ground proximity warnings are not 
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generated is smaller for the ends of the runway than for the sides of the runway. This 
is problematic for aircraft that fly crossways over the selected runway or that fly 
alongside the selected runway instead of approaching from the end of the selected 
runway. 

5 As also shown in Figure 1 , the conventional ground proximity warning system 

generates a terrain clearance floor envelope that has a radial cross-section that is the 
same for all points about the selected runway. Specifically, the terrain clearance floor 
envelope is typically conical or bowl shaped and has the same cross-sectional slope 
profile for all portions of the envelope. Further, the cross-sectional profile is selected 

1 0 to reflect a landing pattern of an aircraft at the ends of the selected runway. It is not 
selected, however, based on a flight pattern of an aircraft that is approaching from a 
side of the selected runway or is flying to the left or right of the center lengthwise axis 
20 of the selected runway. In light of this, it would be desirable to provide a ground 
proximity warning system that defines the location of the portions of the inner 

1 5 boundary adjacent to the sides of the selected runway differently than the portions of 
the inner boundary adjacent to the ends of the selected runway. 



SUMMARY OF THE INVENTION 

As set forth below, the apparatus, methods, and computer program products of 
20 the present invention overcome many of the deficiencies identified with defining a 
terrain clearance floor envelope about a selected runway. For example, in one 
embodiment, the present invention provides apparatus, methods, and computer 
program products that define a terrain clearance floor envelope based on not only 
errors associated with the indicated coordinate position of the aircraft, but also on 
25 errors associated with the position of the selected runway and errors associated with 
the indicated altitude of the aircraft. By using error factors associated with the 
indicated position of the selected runway and the error associated with the indicated 
altitude of the aircraft, as opposed to a preselected buffer distance, the location of the 
inner boundary of the terrain clearance floor envelope may be more precisely 
30 determined. 

The apparatus of this embodiment includes a processor that generates a terrain 
clearance floor envelope about a selected runway. In operation, the processor defines 
the terrain clearance floor envelope by at least two boundaries, where at least one of 
the boundaries is defined by at least one of a runway position quality factor and an 
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altitude data quality factor. In this embodiment, the processor receives either one or 
both factors concerning uncertainties in the indicated location of the selected runway 
and/or uncertainties in the indicated altitude of the aircraft. The processor uses either 
one or both of these uncertainties in determining at least one of the boundaries of the 
5 terrain clearance floor envelope. 

For instance, in one embodiment of the present invention, the processor 
defines the inner boundary of the terrain clearance floor envelope based on the 
summation of the runway position quality factor associated with the selected runway 
and the altitude data quality factor and position uncertainty factor representing an 
10 uncertainty in the indicated altitude and indicated coordinate position of the aircraft, 
respectively. This, in turn, provides a terrain clearance floor envelope having an inner 
boundary that is more precisely located with respect to the selected runway to thereby 
not unnecessarily enlarge the region where no ground proximity warning alarms are 
generated. 

1 5 As discussed above, in one embodiment of the present invention, the apparatus 

and method of the present invention determine the inner boundary based on an 
altitude data quality factor. In one embodiment of the present invention, the altitude 
data quality factor is a horizontal distance representing an uncertainty in the altitude 
of the aircraft. In this embodiment of the present invention, the processor generates 

20 the altitude data quality factor by dividing the uncertainty in the altitude of the aircraft 
by the tangent of a predetermined glideslope angle. 

As also discussed, the processor of the present embodiment defines the terrain 
clearance floor envelope based on at least two boundaries. In one embodiment of the 
present invention, the processor defines the terrain clearance floor envelope based on 

25 both an inner and outer boundary. In this embodiment, the processor defines the inner 
boundary at a distance from the end of the selected runway equal to the sum of the 
runway position quality factor, the altitude data quality factor, and the aircraft position 
quality factor. The processor further defines the outer boundary of the terrain 
clearance floor envelope at a distance from the end of the selected runway equal to the 

30 sum of the runway position quality factor, the altitude data quality factor, the aircraft 
position quality factor, and a predetermined outer distance representing a 
predetermined distance from the inner boundary. The processor may also further 
define the terrain clearance floor envelope by at least one intermediate boundary. In 
this embodiment, the processor defines the intermediate boundary at a location from 



WO 00/47948 PCT/US00/02572 

the end of selected runway equal to the sum of the runway position quality factor, 
the altitude data quality factor, the aircraft position quality factor, and a predetermined 
intermediate distance representing a predetermined intermediate distance from the 
inner boundary. 

5 In addition to defining the terrain clearance floor envelope based on a distance 

between an inner and outer boundary, the present invention may also define the 
terrain clearance floor envelope to have at least one slope decreasing from the outer to 
the inner boundary to define a landing pattern of the aircraft. In this embodiment of 
the present invention, the processor first defines the inner boundary to have a 
1 0 preselected inner boundary altitude. The processor also defines the outer boundary to 
have an outer boundary altitude. The inner boundary and outer boundary altitudes 
represent minimum altitudes that the aircraft should maintain above terrain underlying 
the aircraft at the inner and outer boundary distances, respectively. This, in turn, 
defines a terrain clearance floor envelope that has a slope from the outer to the inner 
1 5 boundary to define a landing pattern of the aircraft. In a further embodiment, the 
processor may define one or several intermediate boundaries located at different 
intermediate boundary altitudes. In this embodiment of the present invention, the 
processor defines a terrain clearance floor envelope having a plurality of slopes from 
the outer boundary through the intermediate boundaries to the inner boundary to 
20 define a landing pattern of the aircraft. 

In addition to more precisely defining the inner boundary of the terrain 
clearance floor envelope so as to not unnecessarily enlarge the region where ground 
proximity alarms are not generated, the present invention also provides apparatus, 
methods, and computer program products that define an asymmetrical terrain 
25 clearance floor envelope about the selected runway. In this embodiment of the 

present invention, the apparatus includes a processor that defines the terrain clearance 
floor envelope such that respective profiles of the envelope in a radial cross-section 
are different in at least two radial directions from a center point of the selected 
runway. 

30 Specifically, in one embodiment, the apparatus, methods, and computer 

program products of the present invention provide a desired landing terrain clearance 
floor envelope for aircraft approaching the ends of the selected runway, while also 
providing a desired terrain clearance floor envelope for aircraft approaching the sides 
of the selected runway. In this embodiment, the processor defines a terrain clearance 
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floor envelope having a different cross-sectional altitude and slope profile for portions 
of the envelope adjacent to the sides of the selected runway than for portions of the 
envelope adjacent to the ends of the selected runway. 

For instance, in one embodiment of the present invention, the processor 
5 defines a portion of the terrain clearance floor envelope adjacent to the sides of the 
selected runway and proximate to the inner boundary to have a constant preselected 
altitude. The constant preselected altitude represents a minimum altitude that the 
aircraft should maintain above terrain underlying the aircraft in this portion of the 
envelope. This provides a heighten terrain clearance floor envelope for providing 

1 0 ground proximity warnings to an aircraft approaching from the side of the selected 
runway. The processor of this embodiment also defines a portion of the terrain 
clearance floor envelope adjacent to the ends of the selected runway to have a slope 
representative of the landing pattern of the aircraft, such that the ground proximity 
warning system provides appropriate ground proximity alerts for aircraft approaching 

1 5 the ends of the selected runway. 

In addition to defining the terrain clearance floor envelope to have side 
portions adjacent of the sides of the selected runway with different slopes than 
portions adjacent to the ends of the selected runway, the processor of the present 
invention may also define the shape of the different portions of the terrain clearance 

20 floor envelope. For example, in one embodiment, the processor may define the shape 
of the end portions of the terrain clearance floor envelope adjacent to the end of the 
selected runway to represent various horizontal angles, (i.e., bearing angles), at which 
the aircraft may land on the selected runway. In this embodiment, the processor 
defines the end regions of the terrain clearance floor envelope to have a first portion 

25 with converging sides that converge from a first width to a second smaller width. 

This portion of the end region is formed to account for different horizontal angles at 
which the aircraft may approach the selected runway, (i.e., the bearing angle of the 
aircraft with respect to the runway). The processor of this embodiment may also 
define a second portion having parallel sides spaced apart by the second width and 

30 extending from the converging sides of the first portion toward the end of the selected 
runway. This portion of the end region defines an area nearer the end of the selected 
runway in which the aircraft is typically more aligned with the lengthwise axis of the 
selected runway on its final landing approach. 

-8- 
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In addition to providing a terrain clearance floor envelope having a more 
precisely located inner boundary and an asymmetrical terrain clearance floor envelope 
having different cross-sectional altitude profiles, the present invention also includes 
apparatus, methods, and computer program products that generate a terrain clearance 

5 floor envelope having a non-circular inner boundary. For instance, in one 

embodiment of the present invention, the processor defines portions of the inner 
boundary adjacent to the sides of the selected runway differently from portions 
adjacent to the ends of the selected runway. This is important as the processor may 
locate the portions of the inner boundary adjacent to the sides of the selected runway 

10 closer to the sides of the runway than would be possible with a circular inner 
boundary. 

As an example, in one embodiment of the present invention, the processor 
defines the end portions of the inner boundary as an arc having a radius equal to the 
sum of a runway position quality factor and an altitude data quality factor from an end 
1 5 point of the selected runway. In this embodiment, the processor also defines the side 
portions of the inner boundary as lines that are parallel to a lengthwise axis of the 
selected runway and spaced apart from the side of the selected runway by the sum of a 
runway position quality factor and an altitude data quality factor. As such, the end 
profiles of the inner boundary of this embodiment are shaped to accommodate for 
20 differing horizontal approach angles that the aircraft may have with respect to the 

selected runway during landing. Additionally, the side portions are located nearer to 
the sides of the selected runway to provide increased ground proximity warning 
protection for aircraft approaching the side of the selected runway. 

In addition to providing apparatus and methods for defining the terrain 
25 clearance floor envelopes of the various embodiments mentioned above, the present 
invention also provides computer program products. The computer programs 
products include a computer readable storage medium having computer readable 
program code means embodied in the medium. The computer-readable program code 
means includes various computer instruction means for defining the terrain clearance 
30 floor envelopes described above in conjunction with the various apparatus and 
methods of the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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Figure 1 is a perspective view illustrating graphically a terrain clearance floor 
envelope generated about a selected runway. 

Figure 2 is a block diagram of an apparatus for defining a terrain clearance 
floor envelope about a selected runway according to one embodiment of the present 
5 invention. 

Figure 3 A is a perspective view illustrating graphically a terrain clearance 
floor envelope generated about a selected runway by a conventional ground proximity 
warning system. 

Figure 3B is a perspective view illustrating graphically a terrain clearance 
1 0 floor envelope generated about a selected runway according to one embodiment of the 
present invention. 

Figure 4 is a block diagram of the operations performed to define a terrain 
clearance floor envelope about a selected runway according to one embodiment of the 
present invention. 

1 5 Figure 5 is also a block diagram of the operations performed to define a terrain 

clearance floor envelope about a selected runway according to one embodiment of the 
present invention. 

Figure 6 is a radial, cross-sectional view of the slope profile of a terrain 
clearance floor envelope according to one embodiment of the present invention. 
20 Figure 7A is a perspective view illustrating graphically a terrain clearance 

floor envelope generated about a selected runway according to one embodiment of the 
present invention. 

Figure 7B is a plan view illustrating graphically a terrain clearance floor 
envelope generated about a selected runway according to one embodiment of the 
25 present invention. 

Figures 7C and 7E are radial, cross-sectional views of the slope profile of a 
side region of a terrain clearance floor envelope adjacent to the sides of a selected 
runway according to one embodiment of the present invention. 

Figures 7D and 7F are radial, cross-sectional views of the slope profile of an 
30 end region of a terrain clearance floor envelope adjacent to the ends of a selected 
runway according to one embodiment of the present invention. 

Figures 8A-8C are perspective views illustrating graphically a terrain 
clearance floor envelope generated about a selected runway according to one 
embodiment of the present invention. 

-10- 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention now will be described more fully hereinafter with 
reference to the accompanying drawings, in which preferred embodiments of the 
5 invention are shown. This invention may, however, be embodied in many different 
forms and should not be construed as limited to the embodiments set forth herein; 
rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and will fully convey the scope of the invention to those skilled in the art. 
Like numbers refer to like elements throughout. 
I o As discussed above, the present invention provides several apparatus, 

methods, and computer program products for defining a terrain clearance floor 
envelope about a selected runway. Importantly, the apparatus, methods, and 
computer program products of the present invention define the terrain clearance floor 
envelope based on either one or a combination of the following factors: 1) an aircraft 
1 5 position uncertainty factor, 2) a runway position quality factor, and 3) an altitude data 
quality factor. Using one or all of these factors, the apparatus, methods, and computer 
program products of the present invention can more precisely define the location of 
inner boundary of the terrain clearance floor envelope. Further, the apparatus, 
methods, and computer program products of the present invention do not 
20 unnecessarily increase the area in which the ground proximity warning systems does 
not generate alarms. 

Additionally, the apparatus, methods, and computer program products of the 
present invention in differing embodiments alter the profile and shape of the terrain 
clearance floor envelope. For instance, the apparatus, methods, and computer 
25 program products of the present invention may alter the terrain clearance floor 
envelope such that it has different cross-sectional slope profiles for the regions 
adjacent to the sides of the selected runway than for regions adjacent to the ends of 
the selected runway. Further, the apparatus, methods, and computer program 
products of the present invention may define the location of the inner boundary of the 
30 terrain clearance envelope differently for the sides of the selected runway than for the 
ends of the selected runway. This, in turn, allows the ground proximity warning 
system to provide different ground proximity warning protection for aircraft 
approaching the sides of the selected runway than for aircraft approaching the ends of 
the selected runway. 

-11- 
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For illustrative purposes, the various apparatus, methods, and computer 
program products of the present invention are illustrated and described below in 
conjunction with the ground proximity warning system of U.S. Patent No. 5,839,080 
to Muller, entitled "Terrain Awareness System." The contents of U.S. Patent No. 
5 5,839,080 are incorporated herein by reference. It should be apparent, however, that 
the apparatus, methods, and computer program products of the present invention can 
be used either independently or in combination with other systems, if so desired. 

Figure 2 depicts many of the components of the ground proximity warning 
system of U.S. Patent No. 5.839,080 in simplified block form for illustrative purposes, 

1 0 however, it is understood that the functions of these blocks are consistent with and 
contain many of the same components as the ground proximity warning system 
described in U.S. Patent No. 5,839,080. The ground proximity warning system 26 
includes a look-ahead warning generator 28 that analyzes terrain and aircraft data and 
generates terrain clearance floor envelope profiles surrounding the aircraft. Based on 

15 these terrain profiles and the position, track, and ground speed of the aircraft, the 

look-ahead warning generator generates aural and/or visual warning alarms related to 
the proximity of the aircraft to the surrounding terrain. Some of the sensors that 
provide the look-ahead warning generator with data input concerning the aircraft are 
depicted. Specifically, the look-ahead warning generator receives positional data 

20 from a position sensor 30. The position sensor may be a portion of a global 

positioning system (GPS), inertial navigation system (INS), or flight management 
system (FMS). The look-ahead warning generator also receives altitude and airspeed 
data from an altitude sensor 32 and airspeed sensor 34, respectively, and aircraft track 
and heading information from track 36 and heading 38 sensors, respectively. 

25 In addition to receiving data concerning the aircraft, the look-ahead warning 

system also receives data concerning the terrain surrounding the aircraft. Specifically, 
the look-ahead warning generator is also connected to a memory device 40 that 
contains a searchable data base of data relating, among other things, to the position 
and elevation of various terrain features and also elevation, position, and quality 

30 information concerning runways. 

In normal operation, the look-ahead warning generator receives data 
concerning the aircraft from the various sensors. Additionally, the look-ahead 
warning generator accesses terrain and airport information from the memory device 
concerning the terrain surrounding the aircraft and a selected runway-typical ly the 
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runway that is closest in proximity to the aircraft's current position or a determined or 
predicted runway. Based on the current position, distance to the selected runway, 
altitude, speed, track, etc. of the aircraft, the look-ahead warning generator generates 
terrain advisory and warning envelopes and generates alerts via either an aural 
5 warning generator 42 and/or a display 44 as to terrain or other obstacles that penetrate 
the terrain advisory and warning envelopes. In addition, the look-ahead warning 
generator generates a terrain clearance floor envelope representing minimum altitudes 
that the aircraft should maintain above terrain underlying the aircraft for different 
respective distances from the selected runway. The look-ahead warning generator 
1 0 produces alerts if the aircraft falls below the terrain clearance floor envelope. 

Importantly, as described previously, as the aircraft nears the selected runway, 
the conventional ground proximity warning system alters the terrain clearance floor 
envelopes to represent a landing pattern of the aircraft, so as to reduce nuisance 
alarms, while still providing ground proximity warning protection. The present 
1 5 invention provides apparatus, methods and computer program products for generating 
the terrain clearance floor envelope about the selected runway for use in this and other 
ground proximity warning systems. The various embodiments of the present 
invention are discussed in detail below. 

With regard to the disclosure below, it must first be noted that the present 
20 invention generates the terrain clearance floor envelope about a runway selected by 
the ground proximity warning system in which the present invention is used. For 
example, the conventional ground proximity warning system described in U.S. Patent 
No. 5,839,080 to Muller typically selects the runway closest to the aircraft for ground 
proximity warning calculations. However, a more recent ground proximity warning 
25 system has been developed, which predicts the runway on which the aircraft is most 
likely to land and subsequently uses this predicted runway for ground proximity 
warning calculations. This ground proximity warning system is described in U.S. 
Patent App. No. ?,???,??? to Ishihara and Gremmert, entitled "Methods, Apparatus 
And Computer Program Products For Automated Runway Selection." This patent 
30 application is assigned to the assignee of the present application and is incorporated 
herein by reference. 

In the following discussion, the term selected runway, is meant to describe the 
runway selected by either of the above methods or any other methods used by ground 
proximity warning systems to select a runway for generation of terrain clearance floor 
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envelopes. However, it must be further noted that use of the runway prediction 
method described in U.S. Patent App. No. ?,???,??? to Ishihara and Gremmert may be 
preferred for use in the present invention. Specifically, the runway prediction method 
typically provides the apparatus, methods, and computer program products of the 
5 present invention with the runway on which the aircraft is most likely to land for use 
in generating the terrain clearance floor envelope. 

Further, it must be noted in the description below that some of the errors used 
in defining the envelope may be described with different, albeit somewhat similar 
names. For instance, the runway position quality factor is sometimes referred to as 

1 0 runway position uncertainty; the altitude data quality factor is sometimes referred to 
as altitude position uncertainty or vertical figure of merit (VFOM); and the aircraft 
position uncertainty factor is sometimes referred to as position uncertainty, aircraft 
position uncertainty or horizontal figure of merit (HFOM). 

With regard to the present invention, as previously described, at least one 

1 5 conventional ground proximity warning system defines the inner boundary of a terrain 
clearance floor envelope based on a position uncertainty factor representing an 
uncertainty in the indicated position of the aircraft and a preselected buffer distance. 
This determination is illustrated graphically in Figure 3A. Specifically, the 
conventional ground proximity warning system receives the aircraft position 

20 uncertainty factor 46 and adds to this factor a preselected buffer distance 48 and the 
half-length L of the selected runway 50. This combined length defines a radius of the 
inner boundary 14 of the terrain clearance floor envelope centered about the center of 
the selected runway 12. 

As discussed previously, there may be other errors associated both with the 

25 indicated position of the selected runway and the indicated altitude of the aircraft. 
However, as illustrated in Figure 3A, the conventional ground proximity warning 
system does not specifically include these runway position and aircraft altitude errors 
in the determination of the location of the inner boundary. Instead, the conventional 
ground proximity warning system uses the same preselected buffer distance for all 

30 selected runways. As such, the conventional system does not "modulate" the inner 
boundary based on the specific selected runway or the errors in the indicated altitude 
of the aircraft. 

With reference to Figure 3B, however, the apparatus, methods, and computer 
program products of the present invention defines the location of the inner boundary 
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of the terrain clearance floor envelope based on errors in the indicated position of the 
aircraft and in the indicated altitude of the aircraft. Importantly, the apparatus, 
methods, and computer program products of the present invention modulate the 
location of the inner boundary based on the particular errors associated with the 
indicated position of the aircraft and the errors in the indication of the altitude of the 
aircraft. 

Specifically, with reference to Figure 3B, in one embodiment of the present 
invention, the apparatus, methods, and computer program products define the inner 
boundary based on not only the position uncertainty factor 46 and the half-length L of 
the selected runway 50, but also on a runway position quality factor 52 and an altitude 
data quality factor 54. For instance, in one embodiment of the present invention, the 
apparatus, methods, and computer program products sum these values together to 
determine a calculated position uncertainty K between the inner boundary and 

selected runway: 

K = Aircraft.Pos.Uncert. + Rwy.Pos.Uncert. + Alt.Pos.Uncert. 
In this embodiment, if the aircraft position uncertainty is zero, the processor uses a 
value of 0.5 nm. Further, in some embodiments, the processor limits the value of the 
calculated position uncertainty K to: 

0.5 nm <K < 1.0 nm. 
After the processor determines K, the processor next sums the calculated position 
uncertainty K with the half-length L of the selected runway to define the inner 
boundary location. 

As the runway position quality factor is dependent on the particular selected 
runway, the apparatus, methods, and computer program products of the present 
invention modulate the location of the inner boundary based on the selected runway, 
as opposed to a preselected buffer distance for all selected runways. Further, the 
apparatus, methods, and computer program products of the present invention define 
the location of the inner boundary based on errors in the indicated altitude of the 
aircraft. By defining the location of the inner boundary of the terrain clearance floor 
envelope based on determinable errors, as opposed to a preselected buffer distance, 
the apparatus, methods, and computer program products of the present invention may 
more precisely define the terrain clearance floor envelope, while not unnecessarily 
increasing the area in which ground proximity warning alarms are not provided. 



-15- 



WO 00/47948 PCT/US00/02572 

Specifically, the conventional ground proximity warning system, using only 
the aircraft position uncertainty and the preselected buffer distance may define the 
inner boundary to be at a distance as much as 1 .6 nm from the runway, and may be 
even greater. However, the apparatus, methods, and computer program products, 
5 using the added values of runway position uncertainty and altitude uncertainty in 
place of the preselected buffered distance, typically define the inner boundary at 
distances in the range of 0.5 nm to 1.0 nm from the runway. 

These and other advantages are provided by an apparatus for generating a 
terrain clearance floor envelope for use in a ground proximity warning system. With 

10 regard to the present invention, Figure 2 illustrates one embodiment of an apparatus of 
the present invention. The apparatus of this embodiment includes a processor 56 
associated with the look-ahead warning generator previously described. The 
processor may either be part of the processor of the look-ahead warning generator or 
it may be a separate processor located either internal or external to the look-ahead 

1 5 warning generator. It must be understood that the processor may consist of any 
number of devices. The processor may be a data processing device, such as a 
microprocessor or microcontroller or a central processing unit. The processor could 
be another logic device such as a DMA (Direct Memory Access) processor, an 
integrated communication processor device, a custom VLSI (Very Large Scale 

20 Integration) device, an ASIC (Application Specific Integrated Circuit) device or any 
other analog or digital circuitry designed to process the various signals as described 
above. 

With reference to Figures 2, 4, and 5, the generation of the terrain clearance 
floor envelope is illustrated according to one embodiment. Specifically, Figure 4 is 
25 an operational flow diagram, while Figure 5 depicts the operations of the present 
invention in block diagram form. In operation to define the terrain clearance floor 
envelope, the processor initially determines, (see block 58), the aircraft position 
uncertainty factor. (See step 100). The aircraft position uncertainty factor is a bias 
factor that estimates the accuracy of the indicated coordinate position generated by the 
30 position sensor 30. This error is dependent on the type of position sensor used, (i.e., 
GPS, FMS, INS, etc.), and is either typically provided by the position sensor or 
determinable based on the conditions of the navigation system. 

The processor also determines, (see block 60), the runway position quality 
factor 52. (See step 110). The runway position quality factor is a value representing 
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the uncertainty associated with the indicated coordinate positions listed in the 
database of the memory device. These uncertainties typically represent uncertainties 
in the survey method used to survey the position of the runway. Specifically, this 
factor represents the uncertainty in locating the runway in the WGS-84 coordinate 
5 system. For example, runways that were originally surveyed in WGS-84 typically 
have smaller associated position quality factor values than runways that were 
surveyed in a local coordinate system and then converted to WGS-84. Those runways 
having coordinates that were converted to WGS-84 have a runway position quality 
factor based on the confidence in the accuracy of the conversion. 
10 The runway position quality factor is typically stored in the memory device 40 

along with the coordinates of the various runways. In this instance, the processor 56 
accesses the table stored in the memory device and retrieves the runway position 
quality factor. (See step 110). 

The processor also determines, (see block 62), an altitude data quality factor 
1 5 54 representing an uncertainty in the indicated altitude of the aircraft. (See step 120). 
The altitude data quality factor is typically based on a vertical figure of merit 
(VFOM). The VFOM is a value representing error in the indicated altitude of the 
aircraft and is typically output by the altitude sensor 32. Because the VFOM is a 
vertical error, as opposed to a horizontal value, the processor must typically convert 
20 the VFOM to a horizontal offset value. 

In one embodiment, the processor translates the VFOM, which is a vertical 
error value, to a horizontal offset value based on a selected nominal descent 
glideslope. The selected nominal glideslope value defines a nominal angle at which 
the aircraft typically lands on the runway. Specifically, aircraft typically land on a 
25 runway within a given range of glideslope angles ranging from 3° to 7°. The 

processor of the present invention transforms the vertical VFOM error value to a 
horizontal value by determining the horizontal distance required for the aircraft to 
descend the vertical error distance at the nominal glideslope. This is illustrated in the 
equation below: 

30 Altitude.Pos.Uncert. = (VFOM / tan(0)) 

where 

Altitude.Pos.Uncert. = Altitude Position Uncertainty 
9 = the nominal glideslope 
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VFOM = Vertical Figure of Merit. 

For example, if the nominal glideslope angle is selected as 3°, then 
approximately every 330 ft of VFOM vertical error corresponds to 1 nm of horizontal 
altitude position uncertainty. As such, the processor determines the altitude position 
uncertainty in this embodiment by dividing the VFOM by 330 ft/nm. 

In addition to the aircraft position uncertainty, runway position uncertainty, 
and the altitude position uncertainty, the processor also determines, (See block 64), 
the position and half-length L of the selected runway. (See step 130). Specifically, 
the processor accesses the stored table in the memory device and retrieves the position 
and length of the selected runway. 

After the processor has determined the above-mentioned values, the processor 
next defines the inner boundary of the terrain clearance floor envelope based on these 
uncertainty values. (See step 140). Specifically, in one embodiment of the present 
invention, the processor sums, (see block 66), these uncertainty values using the 
following equation to generate a calculated position uncertainty K: 

K = Aircraft.Pos.Uncert. + Rwy.Pos.Uncert. + Alt.Pos.Uncert. 

or 

K = Aircraft.Pos.Uncert. + Rwy.Pos.Uncert. + (VFOM/330) 
In this embodiment, if the aircraft position uncertainty is zero, the processor uses a 
value of 0.5 nm. Further, in some embodiments, the processor limits the value of the 
calculated position uncertainty K to: 

0.5 nm < K < 1.0 nm. 
After, the processor determines K, the processor next sums the calculated position 
uncertainty K with the half-length (L) of the selected runway to define the inner 
boundary distance. 

In addition to defining the inner boundary of the terrain clearance floor 
envelope, the processor of the present invention may also define, (see block 70), the 
remaining portions of terrain clearance floor envelope. (See step 150). Specifically, 
in one embodiment of the present invention, the terrain clearance floor envelope is 
defined by an inner and outer boundary and may also be defined by at least one 
intermediary boundary. In this embodiment of the present invention, the processor 
may define these boundaries at selected distances from the selected runway and at 
selected altitudes to reflect a landing pattern of the aircraft. 
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Specifically, Figure 6 illustrates graphically an altitude profile for a terrain 
clearance floor envelope according to one embodiment of the present invention. This 
terrain clearance floor envelope includes an inner 14 and an outer boundary 22, with 
two intermediate boundaries, 72 and 74, respectively. As can be seen graphically 
5 from Figure 6, the processor of the present invention defines the location of the outer 
and intermediate boundaries based on the calculated position uncertainty K at 
determined distances from the selected runway and at predetermined altitudes, (i.e., 
(4 + K), ( 1 2 + K), and (1 5 + K). The predetermined altitudes represent minimum 
altitudes that the aircraft should maintain above terrain underlying the aircraft at the 
10 boundary distances from the selected runway. 

It must be understood that the altitudes and boundaries illustrated in Figure 6 
are just one example of the different slope profiles that the terrain clearance floor 
envelope may include. The generation and determination of these slope profiles are 
more fully discussed in U.S. Patent No. 4,914,436 to Bateman et al., the contents of 
15 which are hereby incorporated by reference. 

The terrain clearance floor envelope generated by the processor of the present 
invention defines a terrain clearance floor alert area 76 about the selected runway. 
This terrain clearance floor alert area is a region in which the ground proximity 
warning system will generate alarms. Specifically, if the aircraft enters the terrain 
20 clearance floor alert area, (i.e., dips below the minimum altitude that the aircraft 

should maintain above underlying terrain), for more than a predescribed lime, (e.g., 
0.8 or 1.0 seconds), the ground proximity warning system will sound an alert to the 
flight crew. 

As detailed above, the apparatus, methods, and computer program products of 
25 the present invention use aircraft position uncertainty, runway position uncertainty, 
and altitude position uncertainty to define the terrain clearance floor envelope. The 
values used for these uncertainties depends on the particular type of sensor used for 
navigation and on the survey quality associated with the runway. Below is a listing of 
different types of sensors and runway surveys and typical associated values used by 
30 the apparatus, methods, and computer program products of one embodiment of the 
present invention. 
Aircraft Position Uncertainty: 
GPS Direct: 

Aircraft Pos. Uncert. = GPS Horizontal Figure of Merit (HFOM) 
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FMS with NavMode word (non Airbus): 

GPS: Aircraft Pos. Uncert. = 0.13 run 
DME/DME, LOC/DME: Aircraft Pos. Uncert. = 0.3 nm 
VOR/DME: Aircraft Pos. Uncert. = 0.5 nm 
IRS Only, Dr, No Nav: Aircraft Pos. Uncert. = 6.0 nm 
FMS with NavMode word (Airbus only): 

Hi Accuracy: Aircraft Pos. Uncert. = 0.13 nm 
Lo Accuracy: Aircraft Pos. Uncert. = 6.0 nm 
FMS with no NavMode word: 

Aircraft Pos. Uncert. = 0.6 nm 
Runway Position Uncertainty: 

Runway Coordinate System: WGS-84: 

Rwy. Pos. Uncert. = 0.3 nm 
Runway Coordinate System: non WGS-84 (local): 

Rwy. Pos. Uncert. = 0.5 nm 
Runway Coordinate System: Unknown: 
Rwy. Pos. Uncert. = 0.9375 nm 
In addition to defining the inner boundary of the terrain clearance floor 
envelope more precisely, the present invention also provides apparatus, methods, and 
computer program products for defining the terrain clearance floor envelope to be 
asymmetrical, such that respective profiles of the envelope in a radial cross-section 
are different for different portions of the terrain clearance floor envelope. 
Importantly, the apparatus, methods, and computer program products of this 
embodiment of the present invention provide different slope profiles for different 
portions of the terrain clearance floor envelope to provide different ground proximity 
warning protection for aircraft approaching the side of a runway, as opposed to the 
end of the selected runway. 

Figures 7A-7D provide an illustrative embodiment of an asymmetrical terrain 
clearance floor envelope defined by one embodiment of the present invention. It must 
be understood that this is only one example of an asymmetrical terrain clearance floor 
envelope and that the apparatus, methods, and computer program products may be 
used to define a wide variety of asymmetrical envelopes. The terrain clearance floor 
envelope described below is provided in detail merely to provide a more complete 
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understanding of the invention. As such, the exact measurements, distances, and 
altitudes illustrated should not limit the scope of the invention. 

Figures 7A and 7B provide a three-dimensional perspective and plan view, 
respectively, of an asymmetrical terrain clearance floor envelope generated by the 
5 apparatus, methods, and computer program products according to one embodiment of 
the present invention. Additionally, Figures 7C and 7D depict differing cross- 
sectional slope profiles of the terrain clearance floor envelope along cross-section 

lines A and B, respectively. 

With reference to Figures 7A and 7B, it can be seen that the terrain clearance 
1 0 floor envelope 78 of this embodiment includes both end regions 80 adjacent to the 
ends of the selected runway 12 and side regions 82 adjacent to the sides 82 of the 
selected runway 12. The side regions of the terrain clearance envelope are defined by 
an inner boundary 84, an outer boundary 86, and three intermediate boundaries, 88, 
90, and 92. The end regions are defined by an inner boundary 94, an outer boundary 
15 96, and two intermediate boundaries, 98 and 1 00. Further, the inner boundaries, 84 
and 94, of the side and end regions form a perimeter about the selected runway. In 
the region between the selected runway 12 and the perimeter defined by the inner 
boundaries, 84 and 94, the ground proximity warning system ceases generation of 
ground proximity warning alerts to eliminate nuisance alarms during the final 
20 approach of the aircraft for landing. 

With reference to Figures 7C and 7D, the cross-sectional profiles of the end 
and side regions are shown. Importantly, the end and side regions of the terrain 
clearance floor envelope are defined independent of each other. As such, the end 
portions of the envelope may be defined to represent a landing pattern of an aircraft 
25 on the selected runway, while the side portions may be defined for aircraft that 
approach a side of the selected runway. 

Specifically, with reference to Figure 7C, the cross-sectional profile of a side 
region 82 of the terrain clearance floor envelope is illustrated along cross-section 
line B. As can be seen, the location of the various boundaries of the terrain clearance 
30 floor envelope are based on the calculated position uncertainty K discussed 

previously. Specifically, with reference to Figures 2, 4, and 5, the processor of the 
present invention initially determines the calculated position uncertainty K, <see steps 
100-130), using the following equation: 

K = Aircraft.Pos.Uncert. + Rwy.Pos.Uncert. + Alt.Pos.Uncert. 
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or 

K = Aircraft.Pos.Uncert. + Rwy.Pos.Uncert. + (VFOM/330) 
In this embodiment, if the aircraft position uncertainty is zero, the processor uses a 
value of 0.5 nm. Further, in some embodiments, the processor limits the value of the 
5 calculated position uncertainty K to: 

0.5 nm < K < 1.0 nm. 
After, the processor determines the calculated position uncertainty K, the 
processor next defines the inner boundary 84 of the side portion 82 of the terrain 
clearance floor envelope. (See step 140). In this embodiment, the inner boundary 84 

10 is defined at a location of the calculated position uncertainty K from the side 102 of 
the selected runway 12. The processor also defines the intermediate boundaries 90 
and 92 and the outer boundary 86 based on respective selected distances, the 
calculated position uncertainty K, and the half-length L of the selected runway (i.e., 
(4 + K + L/2), (12 + K +L/2), and (1 5 + K +L/2). (See step 150). 

15 In addition to defining the distance of the differing boundaries from the 

selected runway, the processor also defines the differing boundaries at different 
selected altitudes. The selected altitudes used to define the intermediate and outer 
boundaries of the terrain clearance floor envelope are selected to represent a terrain 
clearance floor envelope for aircraft approaching from the side of the selected 

20 runway, as opposed to the end of the selected runway. These altitudes represent 
minimum acceptable altitudes that an aircraft should maintain above underlying 
terrain for aircraft approaching the side of the selected runway. Importantly, the 
processor defines the inner boundary 84 at a preselected altitude 104. The preselected 
altitude extends from the inner boundary 84 to an intermediate boundary 88, where 

25 the preselected altitude intersects with a sloped portion of the terrain clearance floor 
envelope. It must be understood that the preselected altitude 104 of the side regions 
of the selected runway may be any desired altitude. The altitude is typically in the 
range of 200 ft to 300 ft and is typically 245 ft. 

Importantly, the preselected altitude defines a minimum altitude of the side 

30 portions of the terrain clearance floor envelope. This is a selected altitude 

representing a minimum altitude that an aircraft should maintain above terrain 
underlying the aircraft as it approaches the selected runway from the side. It is 
important to provide added protection for aircraft that approach from the side of a 
selected runway. As discussed previously, the selected runway may be selected by 
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any number of methods. In one embodiment, the selected runway is selected as the 
runway closest to the current position of the aircraft. In this instance, the aircraft may 
not approach the end of the runway, but instead, may be approaching from the side of 
the selected runway. In this instance, it may be advantageous to increase the region in 
5 which ground proximity warning protection is provided on the sides of the selected 
runway. Further, it may be advantageous to provide an increased minimum altitude 
104 near the inner boundary. 

In other embodiment, the selected runway may be selected using the runway 
prediction method detailed in U.S. Patent Application No. ??/???,??? to Ishihara and 
10 Gremmert, which was mentioned previously. When this prediction method is used, 
the method typically selects a runway that the aircraft is approaching from the end. 
However, in instances in which the airport only has one runway, the prediction 
method will most likely select this lone runway as the selected runway, even though 
the aircraft may be approaching from the side of the selected runway. 
1 5 in addition to providing added protection for aircraft that approach from a side 

of the selected runway, the apparatus, methods, and computer program products also 
provide protection for an aircraft that may be misaligned with the selected runway 
when landing. Specifically, the preselected altitude 104 of the inner boundary 84 of 
the side regions 82 of the terrain clearance floor envelope is typically greater than the 
20 altitude for the inner boundary 1 1 0 of the end regions 80 of the terrain clearance floor 
envelope. If an aircraft approaching the end of the selected runway for landing is too 
far to the right or left of the lengthwise extending axis 112 and below the preselected 
altitude 104, the aircraft will pierce the side region 82of the envelope. In this instance, 
the ground proximity warning system will provide a ground proximity alert indicating 
25 that the aircraft is not properly aligned with the selected runway. 

As discussed, the processor of the present invention defines the end regions 80 
of the terrain clearance floor envelope to reflect a landing pattern for an aircraft 
approaching the end of the selected runway. With reference to Figure 7D, the cross- 
sectional profile of a side region 80 of the terrain clearance floor envelope is 
30 illustrated along cross-section line A. As can be seen, the location of the various 

boundaries of the terrain clearance floor envelope are based on the calculated position 
uncertainty K discussed previously. 

Specifically, after the processor determines the calculated position uncertainty 
K, the processor defines the inner boundary 94 of the side portion 80 of the terrain 
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clearance floor envelope. (See step 140). In this embodiment, the inner boundary 94 
is defined at a location that is equal to the calculated position uncertainty K from the 
end 106 of the selected runway 12. The processor also defines the intermediate 
boundaries 98 and 100 and the outer boundary 96 based on respective selected 
5 distances and the calculated position uncertainty K from the end of the selected 
runway (i.e., (4 + K), (12 + K), and (15 + K)). 

The processor also defines the differing boundaries at different selected 
altitudes. These selected altitudes of the inner, intermediate, and outer boundaries of 
the terrain clearance floor envelope are chosen to reflect a terrain clearance floor 

10 envelope for aircraft approaching the ends of the selected runway. Importantly, the 
processor defines the distances and altitudes of the boundaries of the end portions of 
the terrain clearance envelope to reflect a landing pattern of the aircraft. 

In addition to defining the location and altitude of the various boundaries of 
the end and side regions of the terrain clearance floor envelope, the processor also 

1 5 defines the end region of the terrain clearance floor envelope to represent various 
landing patterns of aircraft. Specifically with reference to Figure 7B, the inner 
boundaries, 84 and 94, of the terrain clearance floor envelope may be defined to 
provide a proper landing profile for an aircraft, while at the same time providing 
protection for aircraft approaching a side of the selected runway. 

20 For instance, in one embodiment, the inner boundaries form "dumb bell" or 

"dog bone" shaped end regions 80 for the terrain clearance floor envelopes. The inner 
boundary 84 of the side regions of the terrain clearance floor envelope are parallel 
lines that are spaced apart from the sides of the runway by K. (See Figure 7C). 
Further, first portions 108 of the inner boundary 94 of the end region 80 define a 

25 radius centered about the selected runway having a length of K + L/2. (See Figure 
7D). Additionally, the inner boundary 94 also includes second portions 110 that 
converge from the outer boundary 96 to the inner boundary 84 of the side regions 82. 
These second portions typically converge at a selected angle 0 from a lengthwise 
extending center axis 112 of the selected runway. 

30 Importantly, the inner boundaries, 84 and 94, define a desired landing 

approach of an aircraft. Specifically, the angle 0 at which the second portions 110 
converge is selected to represent a variety of possible horizontal bearing angles that 
an aircraft may make with the runway when landing. For example, a typical value for 
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0 is 45°. This means that aircraft having a bearing angle that is less than 45° with 
respect to the lengthwise extending axis of the selected runway, are located in the end 
regions of the terrain clearance floor envelope. If the bearing angle is greater than 45° 
with respect to the lengthwise extending axis of the selected runway, the aircraft is 
5 presumed to not be landing and is located in the side regions of the terrain clearance 
floor envelope. 

In addition to the converging lines, the parallel lines of the inner boundary 84 
of the side regions 82 define an area nearer the end of the selected runway, in which 
the aircraft is typically more aligned with the lengthwise extending axis 112 of the 
10 selected runway on its final landing approach. This inner boundary 84 allows an 

aircraft that is properly aligned with the runway to land without generation of ground 
proximity warning alarms. However, if the aircraft is approaching the sides of the 
runway or is misaligned by more than 0 with the lengthwise extending axis of the 
selected runway, the ground proximity warning system will generate alarms if the 
1 5 aircraft pierces the side regions of the terrain clearance floor envelope. 

Figure 7B also illustrates graphically the region 114 between the inner 
boundary of the terrain clearance floor envelope and the selected runway in which the 
ground proximity warning system does not provide ground proximity warning alerts. 
Figure 7B also depicts by dashed line a typical inner boundary 116 for a terrain 
20 clearance floor envelope defined by the conventional ground proximity warning 

system. As can be seen, the conventional ground proximity warning system defines a 
circular inner boundary 116 that is typically located further from the selected runway 
than the inner boundary defined by the apparatus, methods, and computer program 
products of the present invention. Further, because the inner boundary 116 is circular, 
25 the portions of the inner boundary 1 16 adjacent to the sides of the selected runway are 
at a further distance than portions of the inner boundary 116 adjacent to the ends of 
the selected runway. 

On the other hand, the inner boundary, 84 and 110, defined by the present 
invention is modulated to account for runway position uncertainty and altitude 
30 position uncertainty and therefore, may be defined closer to the selected runway. 

Further, the inner boundary of the present invention has portions adjacent to the sides 
of the selected runway that are defined differently than the end portions to provide 
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different ground proximity warning protection for the sides of the selected runway 
than for the ends of the selected runway. 

As detailed above, the apparatus, methods, and computer program products of 
the present invention define a terrain clearance floor envelope having different side 
and end regions to provide different ground proximity warning protection for the sides 
and ends of a selected runway. To provide a more complete description of the present 
invention, Figures 8A-8C are three-dimensional illustrations of the terrain clearance 
floor envelope defined according to one embodiment of the present invention. With 
reference to these figures, Figures 8A-8C illustrate the appearance of the terrain 
clearance floor envelope as an aircraft approaches the selected runway. These figures 
illustrate the various boundaries of the terrain clearance floor envelope. Importantly, 
they illustrate graphically the "dumb bell" or "dog bone" shaped end regions 80 of the 
terrain clearance floor envelope. 

In addition to Figures 8A-8C, Figures 7B, 7E, and 7F are provided to illustrate 
one example of a terrain clearance floor envelope defined by the present invention. 
Specifically, Figures 7B, 7E, and 7F illustrate graphically a terrain clearance floor 
envelope defined according to one embodiment of the present invention based on the 
following given parameters: 

Aircraft Pos. Uncert.: 

GPS Direct = 0.05 nm 
Rwv. Pos. Uncert.: 

Runway Coordinate WGS-84 = 0.3 nm 
Altitude Pos. Uncert.: 
VFOM = 45 ft 
Runway Length: 

L = 8000 ft 

With reference to Figures 2, 4, and 5, in this embodiment, the processor 
initially receives the above values and determines, (see steps 100-130), a calculated 
position uncertainty factor K using the following equation: 

K = Aircraft.Pos.Uncert. + Rwy.Pos.Uncert. + Alt.Pos.Uncert. 

or 

K = Aircraft.Pos.Uncert. + Rwy.Pos.Uncert. + (VFOM/330) 
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In this embodiment, if the aircraft position uncertainty is zero, the processor uses a 
value of 0.5 nm. Further, in some embodiments, the processor limits the value of the 
calculated position uncertainty K to: 

0.5 nm <K < 1.0 nm. 
5 Given the above values, the processor determines the calculated position 

uncertainty as: 

K = 0.05 + 0.3 + (45/330) 
or 

K = 0.49 nm 

10 As K in this example is less than 0.5 nm, the processor determines the calculated 
position uncertainty K = 0.5 nm. 

With reference to Figure 7E and 7F, the processor uses the calculated position 
uncertainty K to define the end and side portions of the terrain clearance floor 
envelope. Specifically with reference to Figure 7E, the processor defines the inner 84, 
1 5 outer 86, and intermediate boundaries, 88 - 92, as follows: 
Inner Boundary 84 = K = 0.5 nm 
Outer Boundary 86 = ( 1 5 + K +L/2) 

= 15 + 0.5 + ((4000 ft)(l nm/6076.1 1 ft)) 
= 16.16 nm 

20 Inter. Boundary 90 - (4 + K + L/2) 

-5.16 

Inter. Boundary 92 = (12 + K + L/2) 

= 12.16 

In this embodiment, the preselected altitude 104 for the inner boundary 84 of the side 
25 regions 82 is 245 ft. This constant altitude slope intersects the remaining portions of 

the terrain clearance floor envelope at boundary 88, which is approximately 3.66 nm. 

Further, the inner boundary 84 defines lines that are parallel to lengthwise axis 112 of 

the selected runway and spaced apart from the selected runway by K. The remaining 

boundaries, 86, 90, and 92, are arcs having radii as defined above with respect to the 
30 center point of the selected runway. 

With reference to Figure 7F, the processor uses the calculated position 

uncertainty K to define the end portions of the terrain clearance floor envelope. 

Specifically, the processor defines the inner 110, outer 96, and intermediate 

boundaries, 98 and 100, as follows: 
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Inner Boundary 110 = K = 0.5 nm 

Outer Boundary 96 = ( 1 5 + K) 

= 15+0.5= 15.5 nm 

Inter. Boundary 98 = (4 + K) = 4.5 nm 

Inter. Boundary 100 = (12 + K) = 12.5 nm 
Further, the processor defines the first portions 108 of the inner boundary of the end 
regions 82 as converging lines converging at an angle of 0 = 45° with the lengthwise 
extending axis 112 of the selected runway. Further, the boundaries, 96, 98, 100, and 
110, are arcs having radii as defined above with respect to the end of the selected 
runway. 

In contrast to the terrain clearance floor envelope generated by the apparatus, 
methods, and computer program products of the present invention, Figures 7B, 7E, 
and 7F also illustrate the terrain clearance floor envelope as it would be defined by the 
conventional ground proximity warning system based in the given parameters. This 
terrain clearance floor envelope is illustrated by dashed lines. Specifically, Figure 7B 
illustrates only the inner boundary 116 of the conventional terrain clearance floor 
envelope, while Figures 7E and 7F represent the slope profile 118. 

Based on the above parameters, the conventional ground proximity warning 
system defines the end regions of the terrain clearance floor envelope as follows: 

K = Aircraft.Pos.Uncert. + Preselected Buffer Dist. 
K = 0.05 nm + 1 nm 
= 1.05 nm 
Inner Boundary = K = 1 .05 nm 

Outer Boundary = ( 1 5 + K) 

= 15 + 1.05= 16.05 nm 
Inter. Boundary = (4 + K) = 5.05 nm 

Inter. Boundary = (1 2 + K) = 1 3.05 nm 
and the side regions of the terrain clearance floor envelope as follows: 

K = Aircraft.Pos.Uncert. +Preselected Buffer Dist. 
K = 0.05 nm + 1 nm 
= 1 .05 nm 

Inner Boundary = K + L/2 

= (4000 ft)(l nm/6076.1 1 ft) + 1.05 nm 
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= 1.71 

Outer Boundary = (15 + K + L/2) 

= 15 + 1.71 = 16.71 ran 
Inter. Boundary = (4 + K + L/2) = 5.7 1 nm 

5 Inter. Boundary = (12 + K + L/2) = 1 3.7 1 nm 

As can be seen from the comparison of the respective envelopes generated by 
the present invention and the conventional ground proximity warning system, the 
apparatus, methods, and computer program products of the present invention provide 
a more precise determination of the location of the terrain clearance floor envelope. 
1 0 Further, the processor, methods, and computer program products do not unnecessarily 
increase the region between the envelope and selected runway where the ground 
proximity warning system ceases generating alerts. 

In addition to providing apparatus and methods, the present invention also 
provides computer program products for generating a terrain clearance floor envelope 
1 5 about a selected runway for use in a ground proximity warning system. The computer 
program products have a computer readable storage medium having computer 
readable program code means embodied in the medium. With reference to Figure 2, 
the computer readable storage medium may be part of the memory device 40, and the 
processor 46 of the present invention may implement the computer readable program 
20 code means to define a terrain clearance floor envelope as described in the various 
embodiments above. 

The computer-readable program code means includes first computer 
instruction means for defining the terrain clearance floor envelope dependent upon at 
least two boundaries. Specifically, first computer instruction means defines at least 
25 one of the boundaries based on at least one of a runway position quality factor 

representing an uncertainty factor in the location of the runway and an altitude data 
quality factor representing an uncertainty factor in the altitude of the aircraft. In one 
embodiment, of the present invention, the first computer instruction means defines a 
boundary of the terrain clearance floor envelope by summing the runway position 
30 quality factor, altitude data quality factor, and the aircraft position quality factor. 

In some embodiment, the computer-readable program code means may further 
include second computer instruction means for generating the altitude data quality 
factor by dividing the uncertainty in the altitude of the aircraft by the tangent of the 
predetermined glideslope angle. The computer-readable program code means may 
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further include third computer instruction means for accessing a stored database 
containing runway position quality factors for a plurality of candidate runways, such 
that the first computer instruction means defines at least one of the boundaries based 
on the runway position quality factor associated with the selected runway. 
5 In another embodiment, the computer-readable program code means includes 

first computer instruction means for defining the terrain clearance floor envelope to be 
asymmetrical such that respective profiles of the envelope in a radial cross-section are 
different in at least two radial directions from a center point of the selected runway. 
Depending on the embodiment, the first computer instruction means may define end 

1 0 and side regions of the terrain clearance floor envelope differently to reflect different 
landing and flight patterns as described above in relation to the various apparatus and 
methods of the present invention. 

In this regard, Figures 2, 4, and 5 are block diagram, flowchart and control 
flow illustrations of methods, systems and program products according to the 

1 5 invention. It will be understood that each block or step of the block diagram, 

flowchart and control flow illustrations, and combinations of blocks in the block 
diagram, flowchart and control flow illustrations, can be implemented by computer 
program instructions. These computer program instructions may be loaded onto a 
computer or other programmable apparatus to produce a machine, such that the 

20 instructions which execute on the computer or other programmable apparatus create 
means for implementing the functions specified in the block diagram, flowchart or 
control flow block(s) or step(s). These computer program instructions may also be 
stored in a computer-readable memory that can direct a computer or other 
programmable apparatus to function in a particular manner, such that the instructions 

25 stored in the computer-readable memory produce an article of manufacture including 
instruction means which implement the function specified in the block diagram, 
flowchart or control flow block(s) or step(s). The computer program instructions may 
also be loaded onto a computer or other programmable apparatus to cause a series of 
operational steps to be performed on the computer or other programmable apparatus 

30 to produce a computer implemented process such that the instructions which execute 
on the computer or other programmable apparatus provide steps for implementing the 
functions specified in the block diagram, flowchart or control flow block(s) or step(s). 
Accordingly, blocks or steps of the block diagram, flowchart or control flow 
illustrations support combinations of means for performing the specified functions, 
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combinations of steps for performing the specified functions and program instruction 
means for performing the specified functions. It will also be understood that each 
block or step of the block diagram, flowchart or control flow illustrations, and 
combinations of blocks or steps in the block diagram, flowchart or control flow 
illustrations, can be implemented by special purpose hardware-based computer 
systems which perform the specified functions or steps, or combinations of special 
purpose hardware and computer instructions. 

Many modifications and other embodiments of the invention will come to 
mind to one skilled in the art to which this invention pertains having the benefit of the 
teachings presented in the foregoing descriptions and the associated drawings. 
Therefore, it is to be understood that the invention is not to be limited to the specific 
embodiments disclosed and that modifications and other embodiments are intended to 
be included within the scope of the appended claims. Although specific terms are 
employed herein, they are used in a generic and descriptive sense only and not for 
purposes of limitation. 
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WHAT IS CLAIMED IS: 

1 . A method for generating a terrain clearance floor envelope about a selected 
runway for use in a ground proximity warning system to provide ground proximity 
alerts to an aircraft, wherein said method comprises the step of defining the terrain 

5 clearance floor envelope to be asymmetrical such that respective profiles of the 

envelope in a radial cross-section are different in at least two radial directions from a 
center point of the selected runway. 

2. A method according to Claim 1, wherein the selected runway extends 
lengthwise between opposed runway ends and extends widthwise between opposed 

1 0 runway sides, wherein said defining step comprises defining the terrain clearance 

floor envelope such that an end profile of the terrain clearance floor envelope adjacent 
to an end of the selected runway is different from a side profile of the terrain 
clearance floor envelope adjacent to a side of the selected runway. 

3. A method according to Claim 2, wherein said defining step comprises 

1 5 defining the terrain clearance floor envelope to have an inner boundary proximate to 
the selected runway, wherein the ground proximity warning system no longer 
generates alerts within a region surrounding the selected runway and bounded by the 
inner boundary of the terrain clearance floor envelope. 

4. A method according to Claim 3, wherein said defining step comprises 

20 defining at least a portion of the side profile adjacent to the inner boundary to have a 
different altitude than at least a portion of the end profile adjacent to the inner 
boundary, such that the ground proximity warning system provides different alert 
criteria for an aircraft that approaches at the side of the selected runway than an 
aircraft that approaches at the end of the selected runway. 

25 5. A method according to Claim 4, wherein said defining step comprises 

defining at least a portion of the side profile adjacent to the inner boundary to have a 
constant predetermined altitude, wherein the defined portion extends from the inner 
boundary to a predetermined distance away from the inner boundary. 

6. A method according to Claim 2, wherein said defining step comprises 
30 defining a terrain clearance floor envelope having side regions that are adjacent to the 
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sides of the selected runway and end regions adjacent to the ends of the selected 
runway, wherein said defining step defines at least one of the end regions of the 
terrain clearance floor envelope to have a first portion having converging sides that 
converge from a first width to a second width and a second portion having parallel 
5 sides spaced apart by the second width and extending from the converging sides of the 
first portion. 

7. A method according to Claim 6, wherein said defining step comprises 
defining the terrain clearance floor envelope such that the first portion of the end 
region of the envelope has converging sides that converge toward a lengthwise axis of 

1 0 the selected runway and the second portion of the end region is proximate to the end 
of the selected runway. 

8. A method according to Claim 3, wherein said defining step comprises 
defining the terrain clearance floor envelope such that at least a portion of the inner 
boundary is located at a distance of at least one of a runway position quality factor 

1 5 and an altitude data quality factor from the selected runway. 

9. A method according to Claim 8, wherein said defining step comprises 
defining the terrain clearance floor envelope such that the inner boundary has side 
portions adjacent to the sides of the selected runway and end portions adjacent to the 
ends of the selected runway, wherein said defining step defines at least one of the end 

20 portions of the inner boundary as an arc having a radius based on at least one of a 
runway position quality factor and an altitude data quality factor. 

10. A method according to Claim 9, wherein said defining step comprises 
defining the terrain clearance floor envelope such that at least one of the end portions 
of the inner boundary is an arc having a radius equal to the sum of a runway position 

25 quality factor and an altitude data quality factor from an end point of the selected 
runway. 

1 1 . A method according to Claim 9, wherein said defining step comprises 
defining the terrain clearance floor envelope such that at least one of the side portions 
of the inner boundary is a line extending parallel to a lengthwise axis of the selected 

30 runway. 
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12. A method according to Claim 1, wherein said defining step comprises 
defining the terrain clearance floor envelope such that at least one of the side portions 
of the inner boundary is located at a distance of at least one of a runway position 
quality factor and an altitude data quality factor from the side of the selected runway. 
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